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Abstract — Wireless communication is susceptible to adversar- 
ial eavesdropping due to the broadcast nature of the wireless 
medium. In this paper it is shown how eavesdropping can be 
alleviated by exploiting the superposition property of the wireless 
medium. A wiretap channel with a helping interferer (WT-HI), in 
which a transmitter sends a confidential message to its intended 
receiver in the presence of a passive eavesdropper, and with the 
help of an independent interferer, is considered. The interferer, 
which does not know the confidential message, helps in ensuring 
the secrecy of the message by sending independent signals. An 
achievable secrecy rate for the WT-HI is given. The results show 
that interference can be exploited to assist secrecy in wireless 
communications. An important example of the Gaussian case, in 
which the interferer has a better channel to the intended receiver 
than to the eavesdropper, is considered. In this situation, the 
interferer can send a (random) codeword at a rate that ensures 
that it can be decoded and subtracted from the received signal by 
the intended receiver but cannot be decoded by the eavesdropper. 
Hence, only the eavesdropper is interfered with and the secrecy 
level of the confidential message is increased. 

I. Introduction 

Broadcast and superposition are two fundamental properties 
of tlie wireless medium. Due to the broadcast nature, wire- 
less transmission can be received by multiple receivers with 
possibly different signal strengths. Due to the superposition 
property, a receiver observes a signal that is a superposition of 
multiple simultaneous transmissions. From the secure commu- 
nication point of view, both features pose a number of security 
issues. In particular, the broadcast nature makes wireless 
transmission susceptible to eavesdropping, because anyone 
(including adversarial users) within the communication range 
can listen and possibly extract the confidential information. 
The superposition property makes wireless communication 
susceptible to jamming attacks, where adversarial users can 
superpose destructive signals (interference) onto useful signals 
to block the intended transmission. 

A helper can pit one property of the wireless medium 
against the security issues caused by the other. An example 
in which broadcast is employed to counteract the effects of 
superposition is the case of a helper that functions as a 
relay to facilitate the transmission from a source terminal 
to a severely jammed destination terminal. In this paper, we 

This research was supported by the National Science Foundation under 
Grants ANI-03-38807, CNS-06-25637 and CCF-07-28208. 

* X. Tang and P. Spasojevic are with Wireless Information Network 
Laboratory (WINLAB), Department of Electrical and Computer Engi- 
neering, Rutgers University. North Brunswick, NJ 08902, USA (e-mail: 
{xtang,spasojev}@ winlab.rutgers.edu). 

t R. Liu and H. V. Poor are with Department of Electrical 
Engineering, Princeton University, Princeton, NJ 08544, USA (email: 
{rliu,poor} @princeton.edu). 



consider the case in which a helper functions as an interferer to 
improve the secrecy level of a communication session which is 
compromised by a passive eavesdropper. This is an example 
where superposition is employed to counteract the security 
threat due to the broadcast nature of the wireless medium. 

We study the problem in which a transmitter sends con- 
fidential messages to an intended receiver with the help of 
an interferer, in the presence of a passive eavesdropper. We 
call this model the wiretap channel with a helping interferer 
(WT-HI for brevity). In this system, it is desirable to minimize 
the leakage of information to the eavesdropper. The interferer 
tries to help by transmitting a signal without knowledge of 
the actual confidential message. The level of ignorance of 
the eavesdropper with respect to the confidential messages is 
measured by the equivocation rate. This information-theoretic 
approach was introduced by Wyner for the wiretap channel 
[1], in which a single source-destination communication is 
eavesdropped upon via a degraded channel. Wyner's formula- 
tion was generalized by Csiszar and Korner who determined 
the capacity region of the broadcast channel with confidential 
messages [2]. The Gaussian wiretap channel was considered 
in [3]. More recently, there has been a resurgence of interest 
in information-theoretic security for multi-user channel mod- 
els. Related prior work includes the multiple access channel 
(MAC) with confidential messages [4]-[8], the interference 
channel with confidential messages [9], [10], and the relay- 
eavesdropper channel [11], [12]. 

In this paper, an achievable secrecy rate for the WT-HI 
under the requirement of perfect secrecy is given. That is, 
the eavesdropper is kept in total ignorance with respect to the 
message for the intended receiver. A geometrical interpretation 
of the achievable secrecy rate is given based on the MAC 
achievable rate regions from the transmitter and the interferer 
to the intended receiver and to the eavesdropper, respectively. 
For a symmetric Gaussian WT-HI, both the achievable secrecy 
rate and a power control scheme are given. The results show 
that the interferer can increase the secrecy level, and that a 
positive secrecy rate can be achieved even when the source- 
destination channel is worse than the source-eavesdropper 
channel. An important example of the Gaussian case is that 
in which the interferer has a better channel to the intended 
receiver than to the eavesdropper Here, the interferer can 
send a (random) codeword at a rate that ensures that it can 
be decoded and subtracted from the received signal by the 
intended receiver, but cannot be decoded by the eavesdropper 
Hence, only the eavesdropper is interfered with and the secrecy 
level of the confidential message can be increased. Our scheme 
can be considered to be a generalization of the two schemes 



in [8], [9], and [11]. In the cooperative jamming [8] (artifi- 
cial noise [9]) scheme, the helper generates an independent 
Gaussian noise. This scheme does not employ any structure 
in the transmitted signal. The noise forwarding scheme in [11] 
requires that the interferer's codewords can always be decoded 
by the intended receiver, which is not necessary in our scheme. 
The remainder of the paper is organized as follows. Sec- 
tion In] describes the system model for the WT-HI. Section |lll] 
states an achievable secrecy rate followed by its geometrical 
interpretations in Section |IV] Section [V] gives the achievable 
secrecy rate and a power control scheme for a symmetric Gaus- 
sian WT-Hl. Section [Vl] illustrates the results through some 
numerical examples. Conclusions are given in Section IVIll 

II. System Model 

We consider a communication system including a trans- 
mitter (Xi), an intended receiver (li), a helping interferer 
(X2), and a passive eavesdropper (12)- The transmitter sends a 
confidential message W to the intended receiver with the help 
from an independent interferer, in the presence of a passive 
but intelligent eavesdropper We assume that the helper does 
not know the confidential message W and the eavesdropper 
knows codebooks of the transmitter and helper. As noted 
above, we refer to this channel as the wiretap channel with a 
helping-interferer (WT-HI). The channel can be defined by the 
alphabets Xi, X2, 3^i, 3^2, and channel transition probability 
p{yi-,V2\xi,X2) where xt e Xt and yt e yt, t ^ 1,2. 

The transmitter uses encoder 1 to encode a confidential 
message w E W ~ {1, . . . ,M} into x" and sends it to 
the intended receiver in n channel uses. A stochastic encoder 
[2] / is specified by a matrix of conditional probabilities 
f{xi^k\w), where xi^k e Xi, w £ W, Y^x^^k fi{xi,k\w) = 
1 for all k = l,...,n, and f{xi^k\w) is the probability 
that encoder 1 outputs xi^k when message w is being sent. 
The helper generates its output X2,k randomly and can be 
considered as using another stochastic encoder /2, which is 
specified by a matrix of probabilities f2{x2.k) with X2,k G '^2 
and J2x f2{x2.k) — 1- Since randomization can increase 
secrecy, encoder 1 uses stochastic encoding to introduce ran- 
domness. Additional randomization is provided by the helper 
and the secrecy can be increased further. 

The decoder uses the output sequence y" to compute its 
estimate w of w. The decoding function is specified by a 
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(deterministic) mapping g : y^ 



W. 



The average probability of error is 



^- = i7EP'^i-9(^i")^^l^sent}. 



(1) 



The secrecy level (level of ignorance of the eavesdropper with 
respect to the confidential message w) is measured by the 
equivocation rate {\/n)H{W\Y2)- 

A secrecy rate Rg is achievable for the WT-HI if, for any 
e > 0, there exists an (M, n, Pg) code so that 



M> 2 



nit's 



-H{W\Z''- 
n 



< e 



(3) 



for all sufficiently large n. The secrecy capacity is the maximal 
achievable secrecy rate. 

III. Achievable Secrecy Rate 

Theorem 1: Let 7?,i denote the achievable rate region of the 

MAC (^-1,^-2)^ 3^1: 



7^ 



[MAC] _ 



= {{RuR2) 



Ri > 0, i?2 > 0, 
Ri<I{Xi;Yi\X2), 
R2<I{X2;Yi\Xi), 
Ri+R2<I{Xi,X2] 



(4) 



^1) 



and TZ2 denote the region of the MAC (^"1, A'2) -^ 3^2: 



7^ 



[MAC] _ 



= {{Ri,R2) 



Ri > 0, i?2 > 0, 
Ri < IiXi;Y2\X2), 

R2<I{X2;Y2\X,), 
Ri+R2<IiX,,X2;Y2) 



(5) 



We also define 



TZ'; 



[S] 



and TZ 



[S] _ 



{R11R2) 



{R11R2) 



Ri > 0, i?2 > 0, 

Ri<I{Xi;Yi), 

R2 > IiX2;Y^\X,) 

Ri > 0, i?2 > 0, 

Ri<I{Xi;Y2), 
R2 > I{X2;Y2\Xi) 

The following secrecy rate is achievable for the WT-HI: 

Ri,s + Ri,d ~ Ri, 

(i?l,i?2)e{7^^^lu7^fl}, 



(6) 



(7) 



Rs = max 

7r,i?i./?2.-Rl,d 



Ri.. 



(i?M,i?2)^{7^r^lu7^rl} 



[MAC] , n:,[s]^ 



(8) 



where tt is the class of distributions that factor as 



Pe<e 



(2) 



p{xi)p{x2)p{yi,y2\xi,X2). (9) 

Proof: We briefly outline the achievable coding scheme 
here and omit the details of the proof, which can be found 
in [13]. We consider two independent stochastic codebooks. 
Encoder 1 uses codebook Ci(2"-''i, 2"-'^i% n), where n is the 
codeword length, 2"^^ is the size of the codebook, and 2"^^ = 
is the number of confidential messages that Ci can convey 
(Ri.s < R)- In addition, encoder2 uses codebook C2 (2"^^, n), 
where 2"^^ is the codebook size. The 2"^^ codewords in 
codebook Ci are randomly grouped into 2"^^^ bins each with 
M = 2"(^i^^i.=) codewords. During the encoding, to send 
message w e [1, . . . ,2"-'^i'=], encoder 1 randomly selects a 
codeword from bin w and sends to channel, while encoder 2 
randomly selects a codeword from codebook C2 to transmit. 

■ 
Remark 1: The rate i?i is split as i?i — _Ri <, +Ri.d, where 
Ri,s denotes a secrecy information rate intended by receiver 
1 and Rid represent a redundancy rate sacrificed in order to 
confuse the eavesdropper The interferer helps the receiver 1 
confuse the eavesdropper by transmitting dummy information 
with rate R2. 



IV. Geometric Interpretations 

When the intended receiver needs to decode both codewords 
from Ci and C2, we essentially have a compound MAC. 
However, the receiver cares about only Ci and does not need 
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Fig. 1 . Code rate Ri versus R2 for the intended receiver and eavesdropper. 

to decode €2- Hence, as shown in Fig. [T] the "achievable" 
rate region in the R1-R2 plane at the receiver is the union 



of<^^land7^fl. 



Here TZ\ is the capacity region of 



l(X:;Y2|Xi) l(X2;Y2|Xi) 

(a) I{X2;Yi) < I{X2;Y2\Xi) (b) I(X2;Yi) > I(X2;Y2\Xi) 

Fig. 3. Strong interference channel and I{Xi, X2;Yi) > I{Xi,X2;Y2) 



can first decode C2 and then Ci. Moreover, the dummy rate 
pair satisfies 

(i?M,i?2)^{7^r^lu7^rl}, 

i.e., we provide enough randomness to confuse the eavesdrop- 
per Hence, for strong interference, the achievable secrecy rate 
can be simplified as 



C. Weak Interference 

Weak interference implies that 



the MAC {Xi, X2) — > 3^1, in which the intended receiver can 

decode both Ci and C2, while TZ\ is the region in which the n ^„^ J ^• 

^ ^' i '^ JXs = max <, mm 

receiver treats codewords from X2 as noise and decodes Ci 
only. Similar analysis applies for the eavesdropper as shown 
in Fig. [T|b. We note that a proper choice of the redundancy 
rate R2 can put the eavesdropper in its unfavorable condition, 
which can increase secrecy. In the following, we consider three 
typical cases: very strong interference, strong interference, and 
weak interference. The analysis for general cases can be found 
in [13]. 

A. Very Strong Interference 

Fig. ID illustrates the interference channel with very strong 
interference. In this case, since 



I{X,,X2;Yi)-I{X,,X2;Y2) 
I{Xi;Yi\X2) - IiXi;Y2) 



and 



I{Xi;Yi\X2)>I{Xi;Y2\X2) 
I{X2;Y2\X,) > I{X2;Yi\Xi) 



(12) 



I{Xi;Y2)>I{Xi;Yi\X2), 
we cannot obtain any positive secrecy rate. 



(10) 



for all product distributions on the input Xi and X2- Let 

Ai=I{Xi;Yi\X2)-I{Xi;Y2\X2) (13) 

and A2=I{Xi;Y,)-I{Xi;Y2). (14) 



As shown in Fig. |4]a, the achievable secrecy can be increased 
by the help from the interferer when Ai < A2. In this 
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Fig. 2. Very strong interference channel 

B. Strong Interference 

We consider strong interference, i.e.. 
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and 



IiX,;Yi\X2)<I{X,;Y2\X2) 
I{X2;Y2\X,)<I{X2;Yi\X,) 



(11) 



for all product distributions on the input Xi and X2. This 
condition implies that, without the interferer, channel Xi — ^ 
3^2 is more capable than channel Xi -^ J^i and, hence, the 
achievable secrecy rate may be 0. 

However, as shown in Fig. [3] we may achieve a positive 
secrecy rate with the help of the interferer. Here we choose 
the rate pair (i?i, R2) & Ti-i so that the intended receiver 



(a) Ai < A2 (b) Ai > A2 

Fig. 4. Weak interference channel 

case, the interferer generates an "artificial noise" with the 
dummy rate i?2 > I{X2]Y2\Xi) so that neither the receiver 
nor the eavesdropper can decode C2. On the other hand, 
when Ai > A2, the interferer "facilitates" the transmitter 
by properly choosing the signal X2 to maximize Ai. In the 
case of weak interference, the achievable secrecy rate can be 
summarized as 

Rs — max {max (Ai, A2)} . 



V. Symmetric Gaussian Channels 

In this section, we consider the Gaussian wiretap channel 
with a helping interferer (GWT-HI). In order to introduce the 
results in the simplest possible setting, in this paper we focus 
on a symmetric Gaussian channel as illustrated in Fig.|5] where 
the source-eavesdropper and interferer-receiver channels have 
the same channel condition. The results for the GWT-HI with 
general parameter settings can be found in [13]. 
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Fig. 5. A symmetric Gaussian wiretap channel with a helping interferer. 

The channel outputs at the intended receiver and the eaves- 
dropper can be written as 



y^.k = V^Xi^k + X2^k + N2,k, 



(15) 



for k = l,...,7i, where A^i^ and N2^k are sequences of 
independent and identically distributed zero-mean Gaussian 
noise variables with unit variances. The channel inputs Xi ^ 
and X2,k satisfy average block power constraints of the form 

-Y,E[Xl^]<Pu -E^[^2%]<A, (16) 



fc=i 



fe=i 



A. Achievable Secrecy Rate 

We give an achievable secrecy rate by assuming that both 
encoders use Gaussian codebooks. In this subsection, we 
assume that the codewords in Ci and C2 have average block 
powers Pi and P2, respectively. The optimal Pi and P2 
satisfying the requirements of Pi < Pi and P2 < P2 are 
found in Subsection IV-BI 

Theorem 2: For the symmetric Gaussian wiretap channel 
with a helping interferer given by ( fTSl l. 

i) if a > 1 + P2, the achievable secrecy rate is Rs = 0; 

ii) if 1 < a < 1 + P2, the achievable secrecy rate is 

Rs{Pl,P2)^ 

g(Pi)-g(j^) ifPi<P2, a>l + Pi, 

g(Pi + aP2) - g(aPi + P2) if Pi < P2, a < 1 + Pi, 
otherwise; 

iii) if a < 1, the achievable secrecy rate is 



5(- 



Pi 



its(i'i,-r2) I g(p^)-g(aPi) otherwise, 

where g(a;) — (1/2) log2(l + x). 

Proof: We use the achievability scheme in Theorem 1 
with Gaussian input distributions. ■ 



Remark 2: For comparison, we recall that the secrecy ca- 
pacity of the Gaussian wiretap channel [3] (the case without 
an interferer in the GWT-HI model) is 



R7'iPi) = 



;(Pi)-g(aPi) 







if a < 1, 
if a > 1. 



(17) 



That is, a positive secrecy rate can be achieved for the wiretap 
channel only when a < 1. According to Theorem 2, a positive 
secrecy rate can be achieved for the symmetric GWT-HI when 
a < 1 + P2. If the interferer has sufficiently large power, a 
positive secrecy rate can be achieved for any a > 0. 

Remark 3: a > 1 + P2, 1 < a < I + P2, and a < 1 fall 
into the cases of very strong interference, strong interference 
and weak interference, respectively. 

B. Power Control 

Power control is essential to interference management for 
accommodating multi-user communications. As for the GWT- 
HI, power control also plays a critical role. In this subsection, 
we consider the optimal power control strategy for increasing 
the secrecy rate given in Theorem 2. 

Theorem 3: When a > 1, the power control scheme for 
maximizing the secrecy rate is given by 



{Pl,P2 



(min{Pi,Pi*},P2) ifP2>a-l, 
(0, 0) otherwise. 



(18) 



where P* ~ a — 1. 

When a < 1, the power control scheme for maximizing the 
secrecy rate is given by 



(Pi,P2) = (Pi,min{P2,P2*}) 



where 



P2 = 



v/l + (l + a)Pi-l 



(19) 



(20) 



l + a 
Proof: The proof can be found in [13]. ■ 

Remark 4: When a < 1, the interferer controls its power 

so that it does not bring too much interference to the primary 

transmission. When a > 1, the benefits of power control at 

the transmitter are two-fold: First, less information is leaked 

to the eavesdropper; and furthermore, the intended receiver 

can successfully decode (and cancel) the interference. 

C. Power-Unconstrained Secrecy Rate 

A fundamental parameter of wiretap-channel-based wireless 
secrecy systems is the achievable secrecy rate when the trans- 
mitter has unconstrained power This secrecy rate is related 
only to the channel conditions, and is the maximal achievable 
secrecy rate no matter how large the transmit power is. For 
example, the power-unconstrained secrecy rate for a Gaussian 
wiretap channel (when there is no interferer in the GWT-HI 
model) is given by 

n + 



lim Pf^(Pi)= Jim [g(Pi)-g(aPi)] = 



1 1 1 

Pi^oo Pi ^00 ^ Z I a 

(21) 

After some limiting analysis, we have the following result 

for the symmetric GWT-HI model. 
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Fig. 6. Secrecy rate Rs versus P2, where Pi = 2. 



Fig. 7. Secrecy rate Rs versus a, where Pi = P2 = 2. 



Theorem 4: The achievable power-unconstrained secrecy 
rate for the symmetric GWT-HI is 

lim R, = \ ;>^r '!"-;' (22) 

Pi,P2^oo 1 log2 i if a < 1. 

Proof: The proof can be found in [13]. ■ 

When the interference is strong (a > 1), the power uncon- 
strained secrecy rate is (1/2) logj a. Note that (1/2) logj a is 
the power-unconstrained secrecy rate if confidential messages 
are sent from the interferer to the intended receiver in the 
presence of the eavesdropper. This is particularly interesting 
because we do not even assume that there is a source-interferer 
channel (which enables the interferer to relay the transmis- 
sion). When the interference is weak (a < 1), the interferer 
assists the secret transmission by doubling the achievable 
secrecy rate. 

VI. Numerical Examples 

In Fig. |6] we present a numerical example to show the 
benefits of the power control scheme to the secrecy rate Rg. 
In this example, we assume that the source power constraint 
is Pi = 2, and the interferer power constraint P2 varies from 

to 8. We can see that the power control scheme can increase 
the secrecy rate significantly. When a = 2, the power control 
scheme uses the maximum interferer power and holds the 
source power to be Pj* = 1, so that the intended receiver 
can decode the interference first. When a — 1/2, the power 
control scheme uses the maximum source power and holds the 
interferer power below Pj* = 2/3, so that the interferer does 
not introduce too much interference to the intended receiver 
(which treats the interference as noise in this case). 

In Fig. |7] we present another example to show the achiev- 
able secrecy rate Kg for different values of a. In this example, 
we assume that Pi = P2 = 2, and a varies from to 4. 
Comparing the secrecy rates achievable for the GWT-HI and 
GWT, we find that an independent interferer increases Rg. For 
the GWT, Rs decreases with a and remain when a > 1. For 
the GWT-HI, Rg first decreases with a when a < 1; when 

1 < a < 1.73, Ps increases with a because the intended 
receiver now can decode and cancel the interference, while the 
eavesdropper can only treats the interference as noise; when 
a > 1.73, Rg decreases again with a because the interference 
does not hurt the eavesdropper much when a is large. In 
particular, when a > 3(= 1 + P2), the eavesdropper can fully 



decode the primary transmission by treating the interference 
as noise. Therefore, Rg = when a > 3. 

VII. Conclusions 

In this paper, we have considered the use of the super- 
position property of the wireless medium to alleviate the 
eavesdropping issues caused by the broadcast nature of the 
medium. We have studied a wiretap channel with a helping 
interferer, in which the interferer assists the secret communi- 
cation by injecting independent interference. We have given 
an achievable secrecy rate with its geometrical interpretation. 
The results show that interference can be exploited to benefit 
secret wireless communication. 
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